Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
941	Complexity Classes in the Two-dimensional Life Cellular Automata Subspace Michael Magnier Claude Lattaud Laboratoire d’Intelligence Artificielle de Paris V, Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-09-20 14:36:17 Physics Chaos theory Dynamical system Phase transition Nature Structure Rule 184 Rule 30 Cellular automaton Systems theory Cellular automata
942	Running Head: TRACKING COMPLEXITY AND ENTROPY Connectivity in the human brain dissociates entropy and complexity of auditory inputs Add to Reading List Source URL: www.behaviometrix.com Language: English - Date: 2014-12-16 13:42:12 Knowledge Statistical theory Information theory Philosophy of thermal and statistical physics Ethology Complexity Entropy Information Brain State functions Science Complex systems theory
943	Constraints DOIs10601The Complexity of Reasoning with Global Constraints Christian Bessiere · Emmanuel Hebrard · Brahim Hnich · Toby Walsh Add to Reading List Source URL: homepages.laas.fr Language: English - Date: 2010-11-22 06:22:29 Applied mathematics Mathematical optimization Local consistency Constraint satisfaction NP-complete Computational complexity theory P versus NP problem NP Complexity of constraint satisfaction Constraint programming Theoretical computer science Complexity classes
944	JMLR: Workshop and Conference Proceedings vol–32 24th Annual Conference on Learning Theory Sample Complexity Bounds for Differentially Private Learning Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2011-09-27 03:12:47 Ethics Artificial intelligence Learning Statistical classification Applied probability Exponential mechanism Differential privacy Empirical risk minimization VC dimension Machine learning Data privacy Statistics
945	Interference-Resilient Information Exchange * Seth Gilbert Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2009-11-24 09:47:54 Selection algorithm Distributed data storage Mathematics Applied mathematics Computer science Binary trees Tango tree Ternary tree Analysis of algorithms Probabilistic complexity theory Randomized algorithm
946	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Core-Preserving Algorithms Hamid Zarrabi-Zadeh∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:09:14 Computational complexity theory Algorithms Streaming algorithm Time complexity XTR Ε-net Data stream clustering Theoretical computer science Applied mathematics Mathematics
947	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Fault Tolerant Clustering Revisited Nirman Kumar∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Approximation algorithms Computational complexity theory Cluster analysis Data mining Geostatistics K-means clustering K-medians clustering Metric k-center Algorithm Mathematics Theoretical computer science Statistics
948	Parameterized Algorithms for Graph Partitioning Problems Hadas Shachnai and Meirav Zehavi Department of Computer Science, Technion, Haifa 32000, Israel {hadas,meizeh}@cs.technion.ac.il Abstract. We study a broad class of Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2014-03-05 14:35:59 NP-complete problems Combinatorial optimization Dynamic programming Mathematical optimization Operations research Optimal control Connectivity Tree decomposition Parameterized complexity Theoretical computer science Graph theory Mathematics
949	Arithmetic Circuits: a survey of recent results and open questions Amir Shpilka 1 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2011-03-10 13:51:53 Complexity classes Circuit complexity Arithmetic circuit complexity Mathematical optimization Polynomials Schwartz–Zippel lemma ACC0 Circuit PP Theoretical computer science Computational complexity theory Applied mathematics
950	Distributed Computing FS 2012 Prof. R. Wattenhofer Stephan Holzer Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 NP-complete problems Dominating set Chernoff bound Tango tree Theoretical computer science Mathematics Computational complexity theory

UPDATE